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CLAIMS 


What is claimed is: 




Computer-readable media containing a program which, when 
read and 'executed by a computer, causes tine computer to synthesize 
a clock tree for a partitioned integrated circuit (IC) layout 
comprising a plurality of base level pare it ions and a top level 
partition each occupying a separate are/a of a semiconductor 
substrate, wherein the base level part ift ions comprise syncs to be 
clocked by edges of a clock signal applied to an entry node within 
the area occupied by the top level partition, the computer-readable 
media comprising: 

first computer instructions fortl causing the computer to 
separately synthesize a plurality on independently balanced 
subtrees, each subtree corresponding to a separate base level 
partition and comprising a start point at a perimeter of the area 
occupied by that base level partiu/ion and a network of buffers and 
signal paths for conveying a clock signal edge from the start point 
to each sync included within thaty area; and 

second computer instruction's for causing the computer to 
synthesize a top level portion pf the clock tree for conveying the 
clock signal from the entry poi/pt to the start point of each 
synthesized subtree. 

2 . The computer-readable media in accordance with claim 1 

wherein each subtree ha^j an average clock signal path delay 
that is an average of clock signal path delays between the 
subtree's start point and al(l syncs within the corresponding base 
level partition, // 

wherein at least two of the subtrees have substantially 
dissimilar average clock signal path delays, and 

wherein path delays jlf paths within the top level portion of 
the clock tree linking the entry node to the start point of each 
subtree compensate for diyf f erences in average path delays of the 
subtrees so as to substantially equalize clock signal path delays 
between the entry point /and all syncs. 


3 . The computer/Zreadable media in accordance with claim 1 
wherein the top level partition also includes syncs, the 
computer-readable media further comprising: 


instructions for 
balanced subtree of th 


causing the computer to synthesize a 
clock tree for the top level partition for 


delivering the clock silgna.l from a start point within the area of 


the substrate occupied by the top level partiticyi to each sync 
included within the top level partition, 

wherein the synthesized top level portion/of the clock tree 
also conveys the clock signal from the entry goint to the start 
point of the synthesized subtree for the top Zevel partition. 

4. The computer-readable media in accordance with claim 1 
wherein the subtrees have substantially differing average clock 
signal path delays, each subtree's averagj/ clock signal path delay 
being defined as an average of clock sigml path delays between 
that subtree's starting point and all swics within the 
corresponding base level partition, andy wherein the second computer 
instructions comprises : 

computer instructions for causinff the computer to select a 
first base level partition and a seccpd base level partition from 
among the plurality of base level partitions, 

computer instructions for causing the computer to synthesize 
a first signal path linking the stept point of the subtree of first 
base level partition to a first node within the level partition, 
and B 

computer instructions for causing the computer to synthesize 

a second signal path linking the Astart point of the subtree of the 

second base level partition to the first node, 

I 

wherein the first and second signal paths provide 
substantially differing path deJays between the 

first node and the start points//of the subtrees of the first and 
second partitions to compensate? for the substantially differing 
average clock signal path dela4 of the subtrees of the first and 
second base level partitions so that a clock signal edge departing 


the first node will arrive at jLach sync within the first and second 
base level partitions at substantially the same time. 

/ . . 

5. The computer-readable media m accordance with claim 4 
wherein the second instructions cause the computer to adjust path 


delays of the first and second signal paths to compensate for the 
substantially differing clo'k signal path delays of the subtrees of 
the first and second partitions by adjusting at least one of the 
following : 

a number of buffers included in the paths, 
a size of at least ope buffer included in the path, 
a position of at least one buffer included in the path, and 
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a position of the selected node relative to tl]£ start points 
of the first and second trees. 

6 . The computer-readable media in accordance with claim 4 
wherein the second instructions cause the computer to adjust path 
delays of the first and second signal paths to/compensate for the 
substantially differing clock signal path delays of the subtrees of 
the first and second partitions by adjusting/all of the following: 
a number of buffers included in the pa£hs, 
a size of at least one buffer include® in the path, 
a position of at least one buffer in<muded in the path, and 
a position of the selected node relative to the start points 
of the first and second trees. 

7. The computer-readable media jfn accordance with claim 6 
wherein the second instructions further comprise: 

computer instructions for causing the computer to select a 
third base level partition from among/the plurality of base level 
partitions , 

computer instructions for causing the computer to synthesize 
a third signal path linking the firft node to a second node within 
the top level partition, and 

computer instructions for causing the computer to synthesize 
a fourth signal path linking the sdbtree of the third base level 
partition to the second node, 

wherein the third and fourth signal paths provide 
substantially differing path decays to compensate for substantially 
differing average clock signal path delays of the subtrees of the 
first, second and third partitions so that a clock signal edge 
departing the second node willy arrive at each sync within the 
first, second and third part^ions at substantially the same time. 

8. The computer-readable media in accordance with claim 7 


wherein the second instructions cause the computer to adjust path 
delays of the first and secjond signal paths to compensate for the 


substantially differing deck signal path delays of the subtrees of 
the first and second partitions by adjusting at least one of the 
following: / 

a number of buffers/included in the paths, 


a size of at least /one buffer included in the path, 
a position of at laast one buffer included in the path, and 


a position of the selected node relative ty the start points 
pf the first and second trees. a 


9. A method for synthesizing a clock ifcree for a partitioned 
integrated circuit (IC) layout comprising a/plurality of base level 
partitions and a top level partition each Occupying a separate area 
of a semiconductor substrate, wherein the/base level partitions 
comprise syncs to be clocked by edges of/a clock signal applied to 
an entry node within the area occupied Joy the top level partition, 
the method comprising the steps of: 

a. separately synthesizing a plurality of independently 
balanced subtrees, each subtree corresponding to a separate base 
level partition and comprising a start point at a perimeter of the 
area occupied by that base level partition and a network of buffers 
and signal paths for conveying a cJ?ock signal edge from the start 
point to each sync included within that area; and 

b. synthesizing a top level /portion of the clock tree for 
conveying the clock signal from fhe entry point to the start point 
of each synthesized subtree. 

10. The method in accordance with claim 9 

wherein each subtree has/ an average clock signal path delay 
that is an average of clock signal path delays between the 
subtree's start point and alj. syncs within the corresponding base 
level partition, 

wherein at least two o'f the subtrees have substantially 
dissimilar average clock signal path delays, and 

wherein path delays ©f paths within the top level portion of 


the clock tree linking the entry node to the start point of each 
subtree compensate for d/fferences in average path delays of the 
subtrees so as to substantially equalize clock signal path delays 
between the entry point/and all syncs. 

11. The method Jin accordance with claim 9 wherein the top 
level partition also i'ncludes syncs, the method further comprising 
the step of : 

c. synthesizing^ a balanced subtree of the clock tree for the 
top level partition cor delivering the clock signal from a start 
point within the area of the substrate occupied by the top level 
partition to each ^ nc included within the top level partition, 
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wherein the synthesized top level portion of iche clock tree 
also conveys the clock signal from the entry poinfc to the start 
point of the synthesized subtree for the top le^el partition. 

12 . The method in accordance with daily 9 wherein the 
synthesized subtrees have substantially diffjraring average clock 
signal path delays, each subtree's average #Lock signal path delay 
being defined as an average of clock signalf path delays between 
that subtree's starting point and all synops within the 
corresponding base level partition, and ^herein step b comprises 
the substeps of: 

bl . selecting a first base level partition and a second base 
level partition from among the plurality of base level partitions, 

b2 . synthesizing a first signal /path linking the start point 
of the subtree of first base level partition to a first node within 
the level partition, and 

b3 . synthesizing a second signal path linking the start point 
of the subtree of the second base /Level partition to the first 
node , 

wherein the first and second signal paths provide 
substantially differing path delays between the first node and the 
start points of the subtrees ofi the first and second partitions to 
compensate for the substantially differing average clock signal 
path delay of the subtrees of /the first and second base level 
partitions so that a clock signal edge departing the first node 
will arrive at each sync within the first and second base level 
partitions at substantially jfthe same time. 

13 . The method in accordance with claim 12 wherein the path 
delays of the first and second signal paths are adjusted at steps 
b2 and b3 to compensate fipr the substantially differing clock 
signal path delays of the subtrees of the first and second 
partitions by adjusting /at least one of the following: 

a number of buffeip included in the paths, 
a size of at lease one buffer included in the path, 
a position of at#least one buffer included in the path, and 
a position of tme selected node relative to the start points 
of the first and second trees. 

14. The method in accordance with claim 12 wherein the path 
delays of the firsfi and second signal paths are adjusted at steps 
b2 and b3 to compensate for the substantially differing clock 


signal path delays of the subtrees of the first a^jfe second 

partitions by adjusting all of the following: 

a number of buffers included in the paths ,l 
a size of at least one buffer included inr the path, 
a position of at least one buffer included in the path, and 
a position of the selected node relati^ to the start points 

of the first and second trees . 

15. The method in accordance with ^laim 12 wherein step b 
further comprises the substeps of: 

b4 . selecting a third base level ^partition from among the 
plurality of base level partitions, 

b5 . synthesizing a third signalfpath linking the first node 
to a second node within the top levef partition, and 

b6 . synthesizing a fourth signal path linking the subtree of 
the third base level partition to tjhe second node, 

wherein the third and f ourth^signal paths provide 
substantially differing path delays to compensate for substantially 
differing average clock signal ]o^th delays of the subtrees of the 
first, second and third partitions so that a clock signal edge 
departing the second node willyj/arrive at each sync within the 
first, second and third partit/ions at substantially the same time. 

/ 

1^. A method for generating a layout of an integrated 
circuit \lC) within a semiconductor substrate, wherein the IC 
specifies a plurality of ba'se level partitions that are to occupy 
non-overlapping areas of the substrate and a top level partition 
that is to occupy all port/ions of the substrate external to the 
areas occupied by the base level partitions, wherein the base level 
partitions include syncsyvto be clocked by edges of a clock signal 
to be applied to a clock/ signal entry node of the top level 
partition, and wherein jihe IC is to include a clock tree comprising 
buffers and signal path4 formed in the substrate for delivering 
each edge of the clocldl signal from the entry node to all syncs at 
substantially the same time, the method comprising the steps of: 

a. separately generating a layout for each base level 
partition and for the top level partition; 

b. separately^ synthesizing a balanced subtree of the clock 
tree for each base level partition, wherein the balanced subtree 
for each base level partition comprises a network of buffers and 
signal paths for delivering the clock signal from a start point at 
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a perimeter of the area of the substrate occupida by the base level 
partition to each sync included within the basy level partition; 

c. separately adjusting the layout of e/ch base level 
partition to place and route therein the buffers and signal paths 
forming the subtree synthesized for that ba^e level partition at 
step b; and 

d. synthesizing a top level portion/of the clock tree 
residing within the area of the substrates occupied by the top level 
partition, the top level portion of the^clock tree being designed 
to convey the clock signal from the entpry point to the start points 
of all synthesized subtrees. 

17. The method in accordance v/yith claim 16 further 
comprising the step of: 

e. adjusting the layout of thd/ top level partition to place 
and route buffers and signal paths/y forming the top level portion of 
the clock tree. 

18. The method in accordance with claim 17 further 
comprising the step of: 

f. combining the layoutsZ/for the base level partitions and 
the top level partition to forin a layout for the entire IC. 

19. The method in accordance with claim 16 further 
comprising the step of: 

e. synthesizing a balanced subtree of the clock tree for the 
top level partition for delivering the clock signal from a start 
point within the area of the substrate occupied by the top level 
partition to each sync included within the top level partition, 

wherein the top levjl portion of the clock tree synthesized 
at step d also conveys the clock signal from the entry point to the 
start point of the subtree synthesized for the top level partition. 


20. The method yn accordance with claim 16 wherein step d 
comprises the substep^ of: 

dl . selecting ayyfirst base level partition and a second base 
level partition from/ among the plurality of base level partitions; 

d2 . synthesizing a first signal path linking a start point of 
a first subtree synthesized at step c for the first base level 
partition to a fidst node within the top level partition; and 


d3 . synthesizing a second signal path linking a start point 
of a second subtree synthesized at step c for thg second base level 
partition to the first node, 

wherein the first and second signal pathsf provide 
substantially differing path delays to compensate for substantial 
differences in average clock signal path delay of the first and 
second subtrees so that a clock signal edge/departing the first 
node will arrive at each sync connected to/the first and second 
subtrees at substantially the same time, wherein each subtree's 
average clock signal path delay is an average of clock signal path 
delays between that subtree's starting goint and all syncs to which 
that subtree delivers the clock signal., 

21. The method in accordance wifch claim 20 wherein the path 
delays of the first and second signal/paths are adjusted by 
adjusting at least one of the following: 

a number of buffers included ±w each of said first and second 
signal paths, 

a size of at least one buf f er/'included in each of said first 
and second signal paths, 

a position of at least one tfuffer included in each of said 
first and second signal paths, and 

a position of the first no|e relative to the start points of 
the first and second trees. 

22. The method in accordance with claim 20 wherein the path 
delays of the first and second signal paths are adjusted by 
adjusting all of the following: 

a number of buffers included in each of said first and second 
signal paths, 

a size of at least oi/e buffer included in each of said first 
and second signal paths, 

a position of at led'st one buffer included in each of said 
first and second signal paths, and 

a position of the ^irst node relative to the start points of 
the first and second times . 


23. The method tin accordance with claim 20 wherein step d 
further comprises the! substeps of: 

d4 . selecting af third base level partition from among the 
plurality of base lmvel partitions, 
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dS . synthesizing a third signal path liking the first node 
to a second node within the top level partition, 

d6 . synthesizing a fourth signal path/ linking a third subtree 
synthesized at step c for the third base Jevel partition to the 
second node, / 

wherein the third and fourth signa/ paths provide 
substantially differing path delays to Compensate for substantial 
differences in average clock signal patfh delay of the third and 
fourth subtrees so that a clock signal! edge departing the second 
node will arrive at each sync connected to the first, second and 
third subtrees at substantially the same time. 

24. The method in accordance/with claim 16 

wherein the subtree for each l>ase level partition delivers 
each clock signal edge arriving aw the subtree's start point to all 
syncs within the base level partition at substantially the same 
time, I 

wherein the subtrees synthesized for the base level 
partitions have substantially differing average clock signal path 
delays, wherein each subtree ' si average clock signal path delay is 
defined as an average of clock? signal path delays between the 
subtree's starting point and all syncs to which the subtree 
delivers the clock signal, aad 

wherein the synthesize® top level portion of the clock tree 
includes path delays compensating for differences in average path 
delays of the subtrees so Jis to substantially equalize clock signal 
path delays between the eifftry point and all syncs. 


